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The method involves dividing video signals into groups of blocks (3), macro 
blocks (4) and blocks (5). The coded image contents of the blocks are transferred 
as data packets (7) consisting of information fields and headers. A CBPY pattern 
(11) is transferred in the block header to indicate whether non-zero coefficients 
exist for the blocks of a macro block after encoding an quantisation. The 
presence of coefficients for each block is predicted on the basis of the 
coefficients of the adjacent blocks. An Exclusive-OR combination of real and 
predicted patterns is performed, whose result is transferred in coded form. . 

Data supplied from the esp@cenet database • Worldwide 



Courtesy of http://v3.espacenet.com 



This Patent PDF Generated by Patent FetcherfTM), a service of Stroke of Color, Inc. 



(19) 







(12) 



(43) VerOffentlichungstag: 

18.03.1938 Patentblatt 1998/12 

(21) Anmeldenummer: 971 10343.7 

(22) AnmeWetag: 25.06.1997 



Europalscfces Patentamt 
European Patent Office 
Office europeen des brevets (11) EP 0 830 029 A2 

europAische patentanmeldunq 

(51) im a. 6 : H04N 7/26, H04N 1 1/04 



(84) Benannte Vertragsstaaten: 

ATBECHDEDKESFI FRGBGRIEITULUMC 


(71) AnmekJer: ROBERT BOSCH GMBH 
70442 Stuttgart (DE) 


NLPTSE 


(72) Blinder: Fischer, Rafl 


(30) Prioritat 13.09.1996 DE 19637522 


31199 Dtekhoben (DE) 



(54) Verfahren zur Reduzlening von Daten In Videos! gnaten 



(57) Es wild etn Verfahren zur Obertragurtg von 
VKteosignalen mil kJeinen Bitraten vorgascMagen. das 
es durch Vtxhosage von Kodierungszustanden in 



benachbarten BOchen ermflglichJ, die Gesarrtbrtrata 
bei dsf Obartragung wesantfich zu reduziaran. 
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Beschreibung 

Stand der TechrtiK 

Die Erfrriung geht aus von einem Verfahren zur 5 
Obertragung von Videosignaien rrat Weinen Bitraten 
nach der Qattung des Hauptanspruchs. 

Es 6tnd bereits Verfahren zur Kodierung, Datenre- 
duzierung und Obertragung von Videosignaien fiber 
Kanflle mit Weinen Bitraten bekannt. Mrt sofchen Vertah- to 
ren konnen bewegte BDder kompnmerl und rrat sehr 
niedrigen Bitraten kodlert werden. Dabei werden ver- 
schiedene Bifctformate unterstotzt Ein 6ehr hflufiges 
Forma) ist das QC IF-Format, welches aus 1 76 horizon- 
talen und 144 vertkalen Badpuntten (Pixeln) bestehl 1$ 
Ein zu Obertmgendes und zuvor zu kodierendes Bild 
bestehl aus den Komponenten Luminanz (V) und Chn> 
minanz (U, V). Die Luminanz stelft die HeiBgkeH in 
einem Bild dar und entspnchtder Information eines nor- 
mat en SchwarzweiBbiWes, Dtese Kornponente besrtzt 20 
das Format 176 ma) 144 Bitipunkte. Da das menschfl- 
che Auge wesentfieh weniger emptindficti auf Farb-aJs 
auf Hefligkeit&ver&ncterung reagiert warden (fie beiden 
FarbKomponenten U und V unterabgetastet d. It es 
warden lediglich 88 ma} 76 BBdpunWe Obertragen. Die ss 
tolgenden Ausfuhrurtgen beschrftnKen sich immer auf 
die reine HeligksitsKornponente Y. Jedes Bild wird in 
MakrcWocke 4. Jeder MaHrobiock besteht aus 16 x 16 
Bibjpurtfcen. Jeder lumraru^tekrobiock ist wiederum 
in4B»GkBzuie8x8Pixdum&te0i so 
FQr die VbeobiUubertragung werden die Bilddaten 
eines Makrobtocte taxfiert Das geschieWmitHBteelner 
Transformation in den Frequenzbereich, die KoefftzJerv 
ten Oefert Die resuftierenden Koeffcienten der Transfor- 
mation werden quantisiert und die verbleibenden AC- $5 
Koefl iaenlen taxfiert Eine Datenreduktion kann 
dadurch erreicht werden, daB nach da Quantisierung 
vieteoderaOeKoefruierttan eines Blocks r^geworden 
sind und daher nicht mehr Obertragen werden mOssert 
WeJrfie der Biocke nach der Quantisierung nodi KoerTh 40 
zienten errthatten und demnach kodiert und Obertragen 
werden mOssen, wird durch das Symbol CBPY (Coded 
Bkx* Pattern for Luminance Y) fOr jeden Makrobtock im 
Bhstrom angez&gt Nach dem bekartnten Verfahren ist 
die Reduzlerung der Bctrate nur Ober eine grObere 45 
Quantisierung und dadurch ein scMechteres Obertta- 
gungsbild zu erreichen. 

VbrlalederErfindung 

50 

Das alindungsgemflBe Verfahren mit den kertn- 
zeichnenden Mertonalendes Hauptanspruchs hat denv 
gegenflber den Vbrteil daB das Vorhandensein von Hi 
Obertragenden Koefliziemen der Blocks und damft der 
Inhait des Symbols CBPY durch eine vbmersage und s 
deren Bwertung festgelegt wird. FQr das Symbol 
C8PY wird durch eine exWusrve Oder-VerknQptung des 
tatsflcftfichen mit dem vorhergesagten Muster ein rafa- 



renzmuster erzeugt, das in todierter Form Obertragen 
wird. Das hat den VorteO, daB wesentlich weniger Infor- 
mation Ober die Makrobiocke Obertragen werden mufl. 
Immer wenn (fie Schdtzung sehr nahe am reaten 
Muster Begl bedeutet das, daB nur eine geringere Bit- 
rate Ober die Latung Obertragen werden muB. Dadurch 
wird one bessere BiUqualitat bes gieicher Bandbrerte 
erreicht, da man die Quantisienjrigsschntte verideinem 
kann. 

Durch die in den UnteransprOchen aufgefDhrten 
Ma Bnahmen ist eine vortalhafte VVeherbOdung und Ver- 
besserung des im Hauptanspruch angegebenen Ver- 
tahrens mOgfich. 

BesoridemvorteiIhaftistes,da6fQrde Schfltzung, 
ob Koeflizienten Obertragen werden mOssen Oder mcht 
die benachbarten Blocks eines Blockes herangezogen 
werden. Es werden jewefls drei Biocke betrachtet (fie 
links, oberhalb und rechts oberhalb des zu schatzenden 
Blockes Gegen. Vbrteahatter Weise wird fur den Btodc 
der rechts unten in einem Makrobkx* Begt der Vergleich 
mit den dra anderen Blocken des Makrobkx*s genom- 
mea Vortalhatter Weise wild am BiUrand fur Nachbar- 
blocken, <£e nicht mehr im Bild Gegen, ein fester Wert 
zugrunde gelegt. Da im Normattall drei Nachoarbtocke 
fur cfe Schfltzung zugrunde Begea wird der zu ech&t* 
zende Wert aus der MehmeH der NachbartxockB 
gewormert Es ist von Vortefl, daB der gesch&tzte Wert 
eines Blockes mrt dem reaJen Wert Ober eine exWuswe 
Oder-Verknupfung verbunden wird. Dadurch ernAK man 
eine Wertung der Schfltzung, (fie dazu fOhrt, daB sich 
be an* exakten Schfltzung nach der XOB-Verknu> 
rung Null ergibt Nach der Kodierung ist daher nur <£e 
Obertragung eines kurzen Kodes rtotwerxfig. 

Es ist weterhin von vbrtefl, daB fur die KocSerung 
em Kode mit variabten Lflngen herangezogen wind, der 
im Fail oner Gbereirtstimrnung von vorttergesagtam 
und real en Muster ledgfich (fie Obertragung von zwei 
Bhedordart 

Vortafoafter Weise wird daher ein Huffmannkode ver- 
wendet 

Zachnung 

Eh Ausfthrungsbeispiel der Erfindung ist in den 
Zeichnungen dargestefit und in der nachfotgenden 
techreftxing nflher ertfluteri Es zeigt Figur 1 (fieAuJ- 
teSung anas BOdes in Biocke usw n Figur Z die rftumjh 
che Darnel lung der NachbarttOcka eines zu 
schfttzenden Blockes, Figur 3 (fie Datenpakete fOr <fie 
Obertragung der Blocks und TabeSe 1 (fie Kodierung 
des CBPY-Drffarenzmusten> 



Beschrabung (tes AusfDrffungsbecsp ie te 

Figur 1 zagt einai Ausschntt eines Vide 
wobei mit 1 die AruahJ der horizontalen B^dpunkte in 
Ricrttimg 2 die Anzahi der vertixaien Baopunkte aufge- 
tragen ist Das Bild wird in Qruppen von Blocken 3 eu>- 



2 



EP 0 830 029 A2 



geteflt, in den en Makroblocke 4 urttergebracht and 
Wenn man das Betspiel des QCIF-For mates wahtt das 
aus 176 horizontaten und 144 vertkalen Bfldpunkien 
besteht, erhail man insgesamt 99 Mataobtocke mit 16 X 
16 Pixela Jeder MakroNock isl wiederum In vier B»cKb 5 
5 eingetealt die jeweils 8 ma! 8 Pixel beinharten, In die- 
ter Betrachtungsweise werden wiederumrturdieLumi- 
nanztomponentd Y betrachtet Die Farbinfornutionan 
U und V wenjen im tolgenden vernachiassigt DieR©- 
henfolge der BIGcke 5 lauft von Bnks oben nach rechts to 
oben, dann nach links unten und rechts untea Die 
Kcderung ones MafroBocks wild im Stand der Technjk 
beschrieben Fur die DatenQbertragung Qber Leitungen 
mil geringen Brtraien mOssen die zu kodierenden Bitfrv 
tormationen zuvor einer Datenreduktfon unterwrien 15 
werden. Das karri man dadurch erreichen, daB nach 
einer Quanfeierung der durch die DCTTransformatfon 
entstandenen Koeffizienten in einem 8x8 Block aOe 
Koeffizienten Null werden, und darter nicht mehr Ober- 
tragen werden mussen. so 
Rgur 3 zeigt die Datenpaketstruktur, mh der die Video- 
daten Cbertragen werden. Die Informationen zu der 
Gruppe der Blocks 7 wird mh einem vorangesteQten 
Header 6 Obertragen. In der Gruppe der BlOcke werden 
(felnfanw ai one n a 0 
vorangestel&en optional en Header 8 integrieri hner- 
hab der Irtky m afaten Qber die MakrobiOcke wenjen 
die Informafejnen zu den EinzeMOcken 12 mh vorange- 
stefitem Header 10 Obertragen. In diesem Header 10 
findet sich das FekJ CBPY 11 wieder.dasanzeigtwef 90 
Cher der vie; BlOcke nach der Ouantisierung noch Koel- 
fatenten enthalt und demnach kotiert und Obertragen 
werden muB. Dieses Feb CBPY 1 1 wird mrt einem lAn- 
genvariabien Code kodiert Das CBPY-Engangsmuster 
besteht in binarer Schreibweise aus 4 Bit wobeijedes js 
fit den Modus des entsprechenden Blocks darstelt 
One .1" bedeutet. daB der entsprechende Block von 
Nufl verschledene Koeffizienten enthatt und demnach 
tafiert wind, erne JD* besagl daB der Block nicht kotfiert 
wW. So bedeutet r B das Muster 1111, daB alle vier 40 
BlOcke von NuD verschjedene Koefiizienten entharten 
und doner kocfiert und Obertragen werden. Das Muster 
1010 besagl daB nur Block 5.1 und 53 kodert rand 
FOr vieie Vfcteoszenen ist es der Fall, daB bbenachbarte 
Btockeeines Bfldesdengle&ienZustandimBezugaul 4$ 
das FeJd CBPY haben. Das heiBt. daB (fie WBhnscheto* 
lichkat daB der aktuefle Sock kocfiert wird hOher ist 
wenn cfie benachbarten BlOcke ebenfaDs tocfiert wur- 
dea Umgektftft 1st es wahrecheinfich, daB ein Bock 
nicht texfiert wird (also keine Koefiizienten enthSIO: so 
warm sdn Nachbar auch nicht kodiert wurde Diese 
AbhangigkKt macht man &ch nach dem erfindungspe- 
maBen Verfahren zunutza, und versucht den tnhaUdes 
aktueOen BlocKes vorherzusagea Die AuswaN der drei 
Nachbam fur die Vorhersage eines einzetnen Bockes a 
wind in Ftgur 2 dargesteffl. FOr Block 5.1 werden der 
finxe. der darflberiiegende und der rechts darObenie- 
gende Nachbar verwendel EbensowirdbeteVbrher- 



sage tor Block 52 und 5.3 verfahren. FOr den Block 5.4 
werden die drei anderen BlOcke des MakrdbJocte fOr (fie 
vorhersage verwendel Liegen cfie einzetnen BlOcke am 
Bildrand des Bades werden die nachsten Nachbam ver- 
wendel die im BiW vomanden sind und fOr die auBer- 
halb des Bflds liegenden NachbartlOcke ein tester Wert 
angenommen. 

tet ein nachster Nachbar kodiert, enthalt sein 
Modus den Wert .1* Oder .0" fOr untodiert Die Vorher- 
sage (Or einen Block 1st ems Mehrtiefcerrtschetiung 
aus den Werten der Nachbam. d. h. bei zwei mal 0 wird 
auf 0 entschieden und bei zwei ma) 1 auf 1 . 
Dadurch, daB z.B. an einem Gnken BDdrand der finke 
NachbarblocV aul P gesetzt wird, wird c$e Wahnscheirv 
fchkeh griBer, daB der aesch&tzte Wert fOr den BJock 
am Bildrand JO* tet Denn irrrner, wenn einer der bekJen 
anderen Nachbam eine .0" aufwefct ertolgt der Schfltz- 
wertTT Dasist6innvdldasic^ 
sehr wenig andert und daher nur setten Koeffeienten 
vorhanden sind. 

Nad) der vorhersage tut alie vier BtOcK© ergibt sich 
schGeBfch das vorhergesagte CBPY-Muster des attuel- 
len MakroWocks 4 das aus vier Bit bestehl Dieses vor- 
hergesagte Muster wird oner exktuston Oder- 
VertnOpfung (XOR) mrt dem tatsachlichen CBPY- 
Muster unterzogea Beispielsweise ist das reelle Muster 
1010 und das Vorhergesagte 1110. Dann ergibt sich 
das DrHerenxmuster aus der Beziehung 1010 XOR, 
1110*0100. Das bedeutet daB es bei der Vorhersage 
eine Abweichung zum reeflen Wert rjpblZiel isles, eine 
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hst exakte vorhersage des Musters zu erhaften. 
Stimmt cfie Vorhersage mrt dem real en Muster genau 
Obereia co ergibt sich nach der exMuswen Oder-Ver- 
Imuptung der Wert 0000. Durch ajevbrhersagewiidoie 
Hflungkeftdes Musters OOXWerriorTlBbensosirid^ 
renz muster, die nur tine 1 enthalten, hftufig anzutreffen. 
Bne langenverandertiche Kbdierungstabene, eine Huff- 
mann-Tabele isl genau den Haufigkaaen der veredhte- 
denen Difterenzmuster angepaBt Dadurch wird 
beispielsweise bei der Kodierung das Muster 0000 mrt 
nur zwei Brt das Muster 0001 mrt drei BHl das Muster 
1111 abe* mit 6 Bit texfiert TabeDe 1 zeigt cfie KaSe- 
rung nach der HufhnanrvTabefla 

FOr de Obertragung des Vdeosignals wird jetzt 
nicht das Drfierenzmuster Obertragen, das aus vier Brt 
bestehl sondern die taxfierte Form, Dadurch errefcht 
manenewesentriche Redutton der Brtrata Der Enp- 
fanger dekocfiert den Brtstrom und erhalt das CBPY-DB- 
ferenzmuster. tm Empfanger wird cfie gletche 
Vorhersage wie auf der Sendersefte durchgefOhrt 
jedoch wid cfie XOR-Verknupfung zwtschen dem deto- 
diertan DtRervizmuster und dem Vortersagerrustar 
durchgeluhrt Das Ergebnis daraus ist das reale CBPY- 
Muster. 
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Anspruch 1 Oder 2, dadurch gekennzeicrtnet dd8 
(Or Block 5.4 die drei anderen BOcke des Makro- 
blocks (4) for die Vorhersage ausgewertet warden. 



f 4. Vertahren zur Obertragung von Vrieosignaien nach 
Anspruch 1 bis 3, dadurch gekennzeichnet daB fur 
Blfcke (5) nit lage am finken BiJdrand fQr dan 
auBerhalb liegenden linker) Nachbarblock der Wert 

jO'gesetztwtrd. 

5. Vertahren zur Obertragung von Videosignalen nach 
Anspruch 1 bis 3. dadurch gekennzeichnet daB fQr 
Btocke (5) mh Lage am rechhten Kldrand for den 
auBerhalb liegenden rechten oberen Nachbarbtock 

rs der Wert j) B gesebrt wird. 

6. Vertahren 2ur Obertragung von Videosignalen nach 
Anspruch 1 bis 3, dadurch gekennzeichnet, daB fur 
Bkfcke (5) mit Lage am oberen Kldrand fQr den 

20 auBerhalb Begenden oberen Nachbarblock der 
Wert .0* und fOr den rechten oberen Nachbaitiock 
der Wert .1'gesettwtot 

7. Vertahren zur Obertragung von Videosignalen nach 
25 Anspruch 1 bis 6, dadurch gekennzeichnet, daB fOr 

ole Vorhersage des Wertes die Mehrteit der Nach- 
bartttcke (5) zftWl 

a Vertahren zur Obertragung von VrieosignaJen nach 
PatentansprOche a? Anspruch 1 bis 7, dadurch gekennzeichnet daB der 

Wert der exWusiven Oder- VerknQpfung aus vfcrher- 

1. Vertahren zur Reduzierung von Daten in Vkteosi- sage und reaien Wert einervejia^^ 
gnalen tut tie Ctoertregung mit Wemen Brtraten, rung urterzogen wird. 

wobei das Vkleosignai in Gruppen von Btocken(3), 

MakroHOcke (4) und BlOcke (5) airfgeteiH wird und » 9. VerfarffenzurCtoertmgungvon\«eo^ 

ole todierten BBomhalte der Biocke in Datenpate- Anspruch 1 bis 8, dadurch gekenraeichnet daB <fie 

ten (7), bestehend aus IrtbrmafansfeM und Hee> variable Ungentodi erung etn Kufftrranntode isL 

der, ubertragen werdea wobei im Header (1 0) der 

BlOcke ein Muster CBPY (1 1) Qbertragen wird. das 

anzeigt, ob nach Kodlerung und Quarttisierung des 40 

Bfldinhalts von NuB verschiedene Koefltzjenien tor 

ole Biocke (5) eines MakrobJocks (4) vorfiegen, 

dadurch gekennzeichnet daB fQr jeden Block (5) 

aufgrund der Koefsienten der benachbarten 

Bte*e (5) das vbrhandensein von Koeffizienten 45 

vorhergesagt wird und daB zwischen realen und 

vorhergesagten Mustam eine exMusve Oder-Ver- 

kflptung durcrigefOhrt wird, deren Ergebncs in 

codierter Form Qbertragen wird. 

so 

2. Vertefrenzv Obertragung von Nfldeosig^aien nach 
Anspruch 1. dadurch gekennzeichnet daB fur de 
Biocke 5.1, 52 und 5.3, jeweBs die Koeffiaerten 
des Gnken Nachbarbtocte, des darubenlegenden 
Rocte und dessen rechten Nachbar in cfie Vtorher- 55 
sage etngehen. 

3. Vertahren zur Ckertragung von Vdeoegnalen nach 
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